Circle formation of weak mobile robots
نویسندگان
چکیده
منابع مشابه
Biangular Circle Formation by Asynchronous Mobile Robots
Consider a community of simple autonomous robots (decentralized, asynchronous, no common coordinate system, no identities, no direct communication, no memory of the past, deterministic) moving freely in the plane and able to sense the positions of the other robots. We study the task of forming a absolutely symmetric formation – regular circle. Although we do not reach this goal for all initial ...
متن کاملCircle Formation of Weak Robots and Lyndon Words
A Lyndon word is a non-empty word strictly smaller in the lexicographic order than any of its suffixes, except itself and the empty word. In this paper, we show how Lyndon words can be used in the distributed control of a set of n weak mobile robots. By weak, we mean that the robots are anonymous, memoryless, without any common sense of direction, and unable to communicate in an other way than ...
متن کاملUniform Circle Formation by Transparent Fat Robots
This paper addresses the problem of Uniform Circle Formation by n > 1 transparent disc robots (fat robots). The robots execute repetitive cycles of the states look-compute-move in semi-synchronous manner where a set of robots execute the cycle simultaneously. They do not communicate by any explicit message passing. However, they can sense or observes the positions of other robots around themsel...
متن کاملCircle Formation by Asynchronous Transparent Fat Robots
This paper proposes a distributed algorithm for circle formation by a system of mobile robots. Each robot observes the positions of other robots and moves to a new position. Eventually they form a circle. The robots do not store past actions. They are anonymous and cannot be distinguished by their appearance and do not have a common coordinate system (origin and axis) and chirality (common hand...
متن کاملFormation Control of Mobile Robots
A constructive method is presented to design cooperative controllers that force a group of N mobile robots to achieve a particular formation in terms of shape and orientation while avoiding collisions between themselves. The control development is based on new local potential functions, which attain the minimum value when the desired formation is achieved, and are equal to infinity when a colli...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Autonomous and Adaptive Systems
سال: 2008
ISSN: 1556-4665,1556-4703
DOI: 10.1145/1452001.1452006